Using object relational extensions for mining association rules - US Patent 6301575 Page 1 of 2 



Patent} Storm 



Home Browse by Inventor Browse by Date Resources Contact Us 



Type your search term here 



| |3 United States Patent 6301575 



Inventor(s) 

Bala kr ishna Raghavendra Iyer 
Atul Chadha 
Karthick Rajamani 

Assignee 

international Busine ss Machines 
Corporation 

Application 

No. 191424 filed on 1998-11-12 

Current US Class 
70772 

Field of Search 

707/2 . 707/3 . 707/6 

Examiners 

Primary: Jack Choutes 
Assistant: Linh M Pham 

Attorney, Agent or Firm 

Gates & Cooper LLP 

US Patent References 

5615341 
5724573 
5794209 
5813003 
5819266 
5832482 
5842200 



Using object relational extensions for mining 
association rules 

US Patent Issued on October 9, 2001 



ABSTRACT CLAIMS DESCRIPTION FULL TEXT 



Ads by Google Advertise on this site 

Fr ee Info-Patent Law Firm 

Applications & USPTO Searches. Former examiners. 1- 
800-4-Patent 

www.LitmanLaw.com 

Invention Submission 

Looking to find inventions? Visit our inventions guide. 

InventionDirectory.info 

Inventor, Protect Th yself 

Protect your mind's valuable work Contact us for free half-hr 
consult 

www.ipattorneyfirm.com 
Have an Idea to Patent? 

Award Wining New Product Design We Help Develop 
Patent Ideas. 

www.Davison54.com 

Abstract 



A method, apparatus, and article of manufacture for 
computer-implemented use of object relational extensions 
for mining association rules. Data mining is performed by 
a computer to retrieve data from a data store stored on a " 
data storage device coupled to the computer. A multi- 
column data store organized using a multi-column data 
model is received. One of the columns in the multi-column 
data store represents a transaction, and each of the 
remaining columns in the multi-column data store 
represents elements of that transaction. A combination 
operator is performed to obtain candidate itemsets of data 
from the multi-column data store, each itemset being a 
combination of a number of rows of the multi-column data 
store. Large itemsets of data are generated from the 
candidate itemsets, wherein each itemset has at least a 
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minimum support. Association rules are generated from 
the large itemsets of data, wherein each association rule 
has at least a minimum confidence. 
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Abstract 

The notion of spatio-temporal multi-granularity 
is fundamental when modeling objects in GIS 
applications in that it supports the 
representation of the temporal evolutions of 
these objects. Concepts and issues in multi- 
granular spatio-temporal representations have 
been widely investigated by the research 
community. However, despite the large 
number of theoretical investigations, no 
comprehensive approaches, have been 
proposed dealing with the representation of 
multi-granular spatio-temporal objects in 
commercially available DBMSs. The goal of the 
work that we report in this paper is to address 
this gap. To achieve it, the paper first 
introduces an object-relational model based on 
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OpenGis specifications described in SQL3. 
Several extensions are developed in order to 
improve the semantics and behavior for 
spatio-temporal data types introducing an 
approach to represent the temporal dimension 
in this model and the multi-representation of 
spatio-temporal granularities. 
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